Characterizing properties of approximate solutions for optimization problems

Characterizing properties of approximate solutions for optimization problems

Approximate solutions for optimization problems become of interest if the ‘true’ optimum cannot be found: this may happen for the simple reason that an optimum does not exist or because of the ‘bounded rationality’ (or bounded accuracy) of the optimizer. This paper characterizes several approximate solutions by means of consistency and additional requirements. In particular we consider invarian...

Optimality conditions for approximate solutions of vector optimization problems with variable ordering structures

‎We consider nonconvex vector optimization problems with variable ordering structures in Banach spaces‎. ‎Under certain boundedness and continuity properties we present necessary conditions for approximate solutions of these problems‎. ‎Using a generic approach to subdifferentials we derive necessary conditions for approximate minimizers and approximately minimal solutions of vector optimizatio...

Optimality Conditions for Approximate Solutions in Multiobjective Optimization Problems

We study firstand second-order necessary and sufficient optimality conditions for approximate weakly, properly efficient solutions of multiobjective optimization problems. Here, tangent cone, -normal cone, cones of feasible directions, second-order tangent set, asymptotic second-order cone, and Hadamard upper lower directional derivatives are used in the characterizations. The results are first...

optimality conditions for approximate solutions of vector optimization problems with variable ordering structures

‎we consider nonconvex vector optimization problems with variable ordering structures in banach spaces‎. ‎under certain boundedness and continuity properties we present necessary conditions for approximate solutions of these problems‎. ‎using a generic approach to subdifferentials we derive necessary conditions for approximate minimizers and approximately minimal solutions of vector optimizatio...

Simple Solutions for Approximate Tree Matching Problems